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Identities and Inequalities for Tree Entropy 

by Russell Lyons 



Abstract. The notion of tree entropy was introduced by the author as a 
normalized limit of the number of spanning trees in finite graphs, but is defined 
on random infinite rooted graphs. We give some new expressions for tree 
entropy; one uses Fuglede-Kadison determinants, while another uses effective 
resistance. We use the latter to prove that tree entropy respects stochastic 
domination. We also prove that tree entropy is non-negative in the unweighted 
case, a special case of which establishes Luck's Determinant Conjecture for 
Cayley-graph Laplacians. We use techniques from the theory of operators 
affiliated to von Neumann algebras. 



§1. Introduction. 

The enumeration of spanning trees in a finite graph is a classical subject dating to 
the mid 19th century. Asymptotics began to play a role over 100 years later, in the 1960s. 
When a sequence of finite graphs converges in an appropriate, but very general, sense, 
Lyons ( p005| ) gave a formula for the limit of the numbers of spanning trees in that sequence 



of graphs, when normalized appropriately. This limit was called the tree entropy of the 
corresponding limit object, which was a probability measure on rooted infinite graphs. 
This new concept of tree entropy allowed Lyons ( |2005|) to give simple proofs of known 



limits and inequalities, as well as to resolve an open question of McKay (|1981|) and to 
easily calculate new limits. Here, we give some new expressions for tree entropy, in part 
correcting some mistakes in Lyons ( |2005| ). Tools we use from the theory of operators 



affiliated to von Neumann algebras were not available at the time that Lyons (|2005| ) was 
written. The new tools also enable us to obtain cleaner results with weaker hypotheses. 
Furthermore, we are able to extend an inequality from Lyons ( |2005| ) that compares the 



tree entropies of two probability measures when one stochastically dominates the other. 

The notion of tree entropy extends to weighted graphs, but the case of unweighted 
graphs is, of course, particularly interesting. Using our new representation, we prove that 
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the tree entropy is non- negative for unweighted graphs, which is not at all obvious from 
the definition or from any of its representations. In fact, the special case of Cayley graphs 
establishes Luck's Determinant Conjecture for the graph Laplacian. 

We give the details of the results of Lyons ( |2005|) referred to above and then some 
background on von Neumann algebras and Fuglede-Kadison determinants in Section ^. 
We prove that tree entropy is the logarithm of a Fuglede-Kadison determinant in Theo- 



rem 3.1. This is used to represent tree entropy with effective resistances in Theorem 3.4 



Combined with Rayleigh's monotonicity principle, this representation has the immediate 



consequence that stochastic domination implies tree-entropy domination, Theorem 3.3 



This consequence is then combined with information about wired uniform spanning forests 



to prove in Theorem 3.7 that tree entropy is non- negative for unweighted graphs. 



§2. Background. 

In order to define the notion of convergence of finite graphs used by Lyons (|2005| ) 
that we referred to, we first recall the following definitions. A rooted graph (G, o) is a 
graph G with a distinguished vertex o of G, called the root. A rooted isomorphism of 
rooted graphs is an isomorphism of the underlying graphs that takes the root of one to the 
root of the other. Given a positive integer R, a finite rooted graph H, and a probability 
distribution p on rooted graphs, let p(R, H, p) denote the probability that H is rooted 
isomorphic to the ball of radius R about the root of a graph chosen with distribution 
p. For a finite graph G, let U (G) denote the distribution of rooted graphs obtained by 
choosing a uniform random vertex of G as root of G. Suppose that (G n ) is a sequence of 
finite graphs and that p is a probability measure on rooted infinite graphs. We say the 
random weak limit of (G n ) is p if for any positive integer R and any finite graph H, 
we have lim n ^ 00 p(R, H, U (G n )) = p(R : H, p). This notion was introduced by Benjamini 
and Schramm ( |2001| ). More generally, if G n are random finite graphs, then we say the 



random weak limit of (G n ) is p if for any positive integer R, any finite graph H, and 
any e > 0, we have lim^oo P [ \p(R, H, U (G n )j — p(R, H, p) | > e] — 0. Note that only the 
component of the root matters for convergence to p. Thus, we may and shall assume that 
p is concentrated on connected graphs. 

Recall from Lyons ( |2005|) that the tree entropy of a probability measure p on rooted 



infinite graphs is 

h(p):= j [\ogdeg G {o)-Y,\vk{o;G))dp{G,o). (2.1) 



fc>i 
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One of the main theorems of Lyons (|2005|) was Theorem 3.2, which states the following. 
Let t(G) denote the number of spanning trees of a graph G. 

Theorem 2.1. IfG n are finite connected graphs with bounded average degree whose random 
weak limit is a probability measure p on infinite rooted graphs, then 

lim w/rn \\ lo § r ( G ™) = h (p) • 

n^oo |V(G n )| 

The same limit holds in probability when G n are random with bounded expected average 
degree. 

In the case of regular graphs G n with girth tending to infinity, the random weak limit 
is a rooted regular tree (of the same degree); with additional hypotheses on G n , McKay 
( p.983 ) proved what amounts to the same limit as in Theorem 2A and asked whether these 



additional hypotheses were needed. Theorem |2.1| shows that they are not. 

The class of probability measures p that arise as random weak limits of finite networks 
is contained in the class of unimodular p, which we now define. They also include each 
p that is concentrated on a single Cayley graph with a fixed root. For more details, see 



Aldous and Lyons (|2007 ). Since we shall use labeled graphs, i.e., networks, we make a 



definition that includes them. 

Definition 2.2. Let p be a probability measure on rooted networks. We call p unimod- 
ular if 

/ J2 f{G,o,x)dp{G,o)= ! J2 f{G,x,o)dp{G,o) 

J x6V(G) J xeV(G) 

for all non-negative Borel functions / on locally finite connected networks with an ordered 
pair of distinguished vertices that is invariant in the sense that for any (non-rooted) network 
isomorphism 7 of G and any x,y 6 V(G), we have /(7G, jx, ■yy) = f(G, x, y), 

We need the following finite von Neumann algebra from Section 5 of Aldous and 
Lyons ( |2007| ), to which we refer for more details. We also refer to Lyons ( |2005| ) for 



more background and motivation. Suppose that p is a unimodular probability measure on 
(rooted isomorphism classes of) rooted (connected) networks. Consider the Hilbert space 
H := J®£ 2 (V(G)) dp(G,o), a direct integral. Let T : (G,o) 1— > Tq be a measurable as- 
signment of bounded linear operators Tq,o '■ £ 2 (V(G)) — > £ 2 (V(G)) with finite supremum of 
the norms ||Tg j0 ||. Then T induces a bounded linear operator T := T p := J® Tg,o dp(G, o) 
on H via 

T p : J f G ,o dp{G, o) ^ J T G , f G , dp(G, o) . 
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The norm ||T P || of T p is the p-essential supremum of ||Tg» }0 ||. Let Alg be the von Neumann 
algebra of (p-equi valence classes of) such maps T that are equi variant in the sense that 
for all network isomorphisms <f) : G\ —> G2, all oi,x,y G V(Gi) and all 02 G V((j2), we 
have (Tg 1 , 0i l{y}) = (TG 2 ,o 2 ( t ) ^-{x}, 4>l{y})- For T G Alg, we have in particular that 
Tq,o depends on G but not on the root o, so we simplify our notation and write Tq in 
place of Tg }0 - Recall that if T is a self-adjoint operator on a Hilbert space H, we write 
T > if (Tu, u) > for all u G H. As shown in Section 5 of Aldous and Lyons ( |2UU7| ) , 
the functional 

Tr(T) :=Tr p (T) := E[(T G l {o} , l {o} )] := J (T G l {o} , l {o} ) dp(G, o) 

is a trace on Alg, which is obviously finite. Write Alg for the set of closed densely defined 
operators affiliated with Alg, i.e., those closed densely defined operators that commute 
with all unitary operators that commute with Alg; see, e.g., Kadison and Ringrose (|1997aj) , 
p. 342. 

The only networks we consider will be weig hted graphs. Let G = (V(G), E(G),w) 
be a graph with a positive weight function w : E(G) — > (0, 00). For x 7^ y G V(G), 
let Ag(i, y) := — J2 e w ( e )i wnere the sum is over all the edges between x and y, and 
Aq(x,x) := J2 e w ( e )' wnere the sum is over all non-loop edges incident to x. We assume 
that Ag(x, x) < 00 for all x. An unweighted graph corresponds to w = 1, in which case 
Aq(x,x) is the degree of x in G (not counting loops). The associated network random 
walk has the transition probability from x to y of — Ag(x, j/)/Ag(x, x); this is simple 
random walk in the case of unweighted simple graphs. Let pk(o; G) be the probability that 
the network random walk on G started at o is again at o after k steps. The extension 
from Lyons ( |2005|) of |(2.1)| to weighted graphs is the following: the tree entropy of a 



probability measure p on rooted weighted infinite graphs is 

h(p):= f (\ogA G {o,o)-Y,\pk{o;G))dp{G,o) (2.2) 
J k>i 

whenever this integral converges (possibly to ±00). 

The (graph) Laplacian Aq defined in the preceding paragraph determines an op- 
erator 

/•-»• [ x ^2^G(x,y)f(y)j 

on functions / : V(G) — > C with finite support. This operator extends by continuity to a 
bounded linear operator on all of £ 2 (V(G)) when sup^ Ag(x, x) < 00. When 

p-esssup sup Aq(x, x) < 00 , (2-3) 

(G,o) xeV(G) 
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then (G,o) i— > A^ defines an operator A G Alg(p). It is self-adjoint and positive semi- 
definite, i.e., A > 0. However, in case we do not have such a uniform bound as (2.3) , we 
proceed as follows. Let 

%:={feH- V(G» |supp/ G , |<oo}. 

The operator A is defined on the dense subspace where it is symmetric. Let D be the 
diagonal weighted degree operator on i.e., Dq{x,x) := A.q(x,x) and Dg(x,u) := 
for x 7^ y. Its closure D is easily seen to be self-adjoint and affiliated with Alg. Let P be 
the transition operator for the network random walk, which is obviously in Alg. Define 
5 := D(I - P); since D G Alg and I — P G Alg, it follows that S G Alg. We claim that A is 
closeable and that 6 = A. First, an easy calculation shows that 6 and A agree on £>q, so 
that 5 extends A. Since S is closed, A is closeable. Therefore A G Alg and, furthermore, 
is self-adjoint by Lemma 16.4.1 of Murray and Von Neumann ( |1936| ) (which is the same 
as Exercise 6.9.53 of Kadison and Ringrose ( |1997b| )). Since A C 5, it follows that A = 5 
by Lemma 16.4.2 of Murray and Von Neumann ( |1936| ) (or Exercise 6.9.54 of Kadison and 
Ringrose ( |1997b| )). From now on, we omit the overlines and write more simply D and A 



for their closures, D and A. 

Let T G Alg be a self-adjoint operator with spectral resolution Et- We define the 
Borel measure /x Pi t by 

» p>T (B):=Tr p (E T (B)) (2.4) 
for Borel subsets SCR. We extend the trace by defining 

POO 

Tr p (T) := / Xdfi p , T (X) 
Jo 

for positive operators T G Alg and then by linearity to all of Alg when it makes sense. 
Write \T\ := VT*T. 

As in Haagerup and Schultz ( |2007| ) (though with different notation), write DetAlg for 
the set of T G Alg for which 



/•OO 

Tr p (log+|T|) = / log + Ad//„,| T |(A) < oo . 



(The equality is justified by the functional calculus; see Theorem 5.6.26 of Kadison and 
Ringrose (|1997aj).) For T G DetAlg, we define its Fuglede-Kadison determinant by 



Det(T) := Det p (T) := exp / log XdfJ, p>]T \(X) G [0, oo) . (2.5) 

Jo 
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For example, for the diagonal weighted degree operator, D, its Fuglede-Kadison determi- 
nant is the geometric- mean weighted degree of the root: 

Det P D = exp J log D G (o, o) dp(G, o) (2.6) 

provided this is < oo; this can be seen either from the definition by using the fact that 
H p ,d is the law of Dq{o, o), or alternatively by truncation of D and Fubini's theorem. 



§3. Tree Entropy. 

We now give two new representations of tree entropy and two consequences. The first 
representation is as the logarithm of a Fuglede-Kadison determinant. 

Theorem 3.1. If p is a unimodular probability measure on rooted weighted connected in- 
finite graphs with 

J log L> G (o, o) dp(G, o) E [-oo, oo) , (3.1) 

then 

h(p) = logDetpA E [—00,00) . (3.2) 

Proof. The hypothesis is equivalent to D 6 DetAlg. Since I — P E Alg C DetAlg, it follows 
that A = D(I — P) E DetAlg with 

DetA = DetD-Det(I-P) (3.3) 



by Proposition 2.5 of Haagerup and Schultz (|2007| ) (which extends the fundamental theo- 



rem of Fuglede and Kadison ( pL952[ ) to unbounded operators, as well as to non-invertible 
operators). 

Since ||P|| < 1, we have for < c < 1 that log \I - cP\ < (log 2)1. Also, \I - cP\ — > 
I J — P\ in the strong operator topology as c f 1, whence log \ I — cP\ — > log \ I — P\ in the 



measure topology (for its definition, see Fack and Kosaki ( |1986| ), §1.5). Thus 



Det(J - P) = limDet(J - cP) 

cfl 

by the Monotone Convergence Theorem; see, e.g., Fack and Kosaki ( |1986| ), Theorem 3.5(h). 
On the other hand, for < c < 1, 



logDet(J - cP) = KTrlog(7 - cP) 
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by Theorem 1 (2°) of Fuglede and Kadison ( |1952| ) (or Theorem 1.6.10 of Dixmier ( |1981| )) 
and 

log(J -cP) = -J2 c k P k /k 

k>l 

(in the norm topology). Therefore, 

log Det(J -cP) = -^2 mi p c k P k /k = -J2 T*pC k P k /k , 

k>l k>l 

whose limit as c f 1 is 

- ]T Tr p P k /k = / " E \p^°i °) MG, o) (3.4) 

fe>l J k>l 



by the Monotone Convergence Theorem. Comparing |(2.2)| with equations |(3.3)| , |(2.6)| , and 
|(3.4)| , we deduce the equality in |( 3.2 ) 



Remark 3.2. The version of this theorem given in Lyons ( [2005 ) was incorrect even in 



the case of unweighted graphs, except when the degrees were bounded. For example, in 
the notation used there, whenever the degrees are unbounded, one gets Aq m (o, o) = 
with positive probability, which means that Det p (Acr M ) = 0. However, unbounded-degree 
graphs are quite natural, arising, for example, as limits of random finite graphs. In addition 
to that mistake, stronger hypotheses were assumed, which we now see to be superfluous, 
and the conclusion was less appealing, being expressed as a double limit. 



An example of a unimodular probability measure p satisfying not only |(3.1)| , but even 
the stronger 

J | log D G (o,o) | dp(G,o) < oo, (3.5) 

yet with h(p) = — oo is the following. We work on the nearest-neighbor graph of the 
integers, Z, rooted at 0. Define the weight to be 1 of every edge of the form (2n, In + 1) 
for n E Z. Let X be an integer- valued random variable such that PLY > m] = 1/y/m for 
m > 1. Let X n be i.i.d. copies of X for n G Z and let the weight be e~ Xn of the edge 
(2n — 1, 2n). Define p to be the resulting measure on rooted weighted graphs. (In fact, 
p is defined on rooted isomorphism classes of networks, so that one does not notice the 
difference between "even" and "odd" edges.) By Theorem 3.2 of Aldous and Lyons (|2007|) , 
p is unimodular. Since 



lo gj D z (0,0)|rfp = E[log(l + e- 
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3.5) is clearly satisfied. On the other hand, it is easy to see that there are constants 



cx,ca > such that ]?2fc(0;Z) > c\ for 1 < k < exp min{X , Xi}, whence 

^-p fc (0;Z) >c 2 mm{X ,X 1 }. 



k' 

k>i 



Therefore 



I \^ Z ) d P ^ c 2 E[min{X , X x }} = c 2 ^ P[X > m} 2 = oo . 

J k>l m>l 

A small, but significant, extension of Theorem 4.2 of Lyons ( |2005|) is the following. 
Let (Gi,oi,wi) and (£2,02,1^2) be two rooted weighted graphs. Say that (Gi,oi,wi) 
dominates (G2, 02, ^2) if there is a graph isomorphism 6 from G 2 to a subgraph of G\ 
that takes o 2 to 0\ and such that for all e G E(G 2 ), we have u>2(e) < W\ (6(e)). This notion 
is a partial order on rooted weighted graphs and we use the usual notion of stochastic 
domination that corresponds to it. That is, if p\ and p 2 are two probability measures 
on rooted weighted graphs, say that p\ stochastically dominates p 2 if there exists a 
probability measure v on pairs ((G\, o±, wi), (G 2 , o 2l w 2 )) such that the ^-law of (Gi, Oi, Wi) 
is pi for i = 1,2 and (Gi,oi,wi) dominates {G 2 ,o 2 ,w 2 ) z^-a.s. 

Theorem 3.3. If p\ 7^ p 2 are unimodular probability measures on rooted weighted con- 
nected infinite graphs that both satisfy \(3.1\ and p\ stochastically dominates p 2 , then 
h(pi) > h(p 2 ). 

The proof of the corresponding result, Theorem 4.2, in Lyons Q2UU5p was in fact not 
complete. We give a more direct proof here based on a different approach. In addition, 
Theorem 4.2 of Lyons ( |2UU5| ) assumed |(3.5j| in place of our hypothesis |(3.1j| and also 



assumed a further bound. 

The significance of our extension is that Theorem 4.2 of Lyons (|2005|) required the 
two probability measures p\ to be coupled on the same graphs, differing only in their edge 
weights. This makes it impossible to handle naturally occurring stochastic domination 
situations, such as those occurring for limits of random finite graphs. Thus, the present 
result can answer a question of Lyons (|2005| ) concerning the giant component in the Erdos- 
Renyi model of random graphs, provided one can show stochastic domination of Poisson- 
Galton- Watson measures conditioned on survival. Indeed, this domination was proved by 
Lyons, Peled, and Schramm ( |2008| ). 

To prove Theorem |3.3j , we rely on an entirely new representation of tree entropy. 
Given a network G, one of its vertices x, and a positive number s, let R(G, x, s) be the 
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effective resistance between x and infinity in the network G s formed from G by adding an 
edge of conductance s between every vertex and infinity, where oo is also a vertex of G s . 
To be more precise, consider an exhaustion of G by finite subnetworks G n . Let H n be the 
network formed from G by identifying all vertices outside G n to a single vertex z n and 
then adding an edge of conductance s between each vertex of G n and z n . For large enough 
n, we have that x G V(G n ), so that we may define the effective resistance 1Z(x <-> z n ; H n ) 
between x and z n in H n . These effective resistances have a limit, which we are calling 
R(G,x,s). 

Our second representation of tree entropy is in terms of electrical resistance. 

Theorem 3.4. If p is a unimodular probability measure on rooted weighted infinite graphs 
that satisfies \(3.1\ , then 



h ^ = J {yt^ ~~ J R(G ' °' s) dp{G ' o) ) ds ■ (3 - 6) 

Remark 3.5. Although one might ask from comparing |(2.2)| and |(3.6)| whether for every 
network (G, o), one has 

\ogD G (o,o)-J2lpk(o;G)± f°° (^—-R(G,o,s)\ds, (3.7) 
k>i Jo \ + s J 



this is not true. Thus, Theorem [Tj depends crucially on the assumption that p is uni- 
modular. One can show, however, that |(3.7)| does hold for every regular graph G: If 
d := Da(o,o), then one can show that R(G,o,s) equals the expected number of vis- 
its to o divided by d + s, which equals J2k>oPk(°i G)d k /(d + s) k+1 . This gives that 
Jq 00 [R(G, o, s) — l/(d + s))ds = J2k>i Pk(°'i G)/k. Combining this with |(3.8)| below gives 
the result. 

Remark 3.6. One might also ask whether tree entropy increases under stochastic domi- 
nation regardless of the unimodularity of p. This is not the case, however. For example, 
consider pi to be the measure concentrated on the fixed graph where the root has degree 
1, its neighbor has degree 2, and the neighbor of the root's neighbor has attached a tree of 
very large degree. Let p2 be the measure concentrated on the same graph to which has been 
adjoined a loop at the root. Then a straightforward calculation shows that h(pi) > h(p2), 
even though p<z ^= p\. 



Proof of Theorem \3.4\ - For A > 0, a well-known identity states that 

s 1 
1 + s 2 X + s 



logA= / l—L---l-)d8. (3.8) 







9 



Also, we have the lesser-known identity 



-log(l + A 5 



1 + s 2 X + s 



+ 



ds . 



(3.9) 



Since A > 0, the fact that h(p) < oo (by Theorem CO) implies that 



poo 

/ log(l + X 2 )dp pA (X) < oo 

JO 



(3.10) 



by [33] and |(23) 



For s > 0, note that (A + si)' 1 G Alg since A > and define v s := (A G + s/) _1 l{ } 
on V(G). We claim that (t> s , 1{ }) = v s (o) = R{G, o, s). Indeed, the invertibility of A + sI 
tells us that v s is the unique function on V(G) that satisfies (A + sl)v s = 1{ }- Since one 
such function is the limit of the voltage functions i> Sjn corresponding to the unit current 
flows on H n from o to z n , it follows that v s = lim n ^ 00 f s n . Since v Sjn (o) = 7Z(o <-> z^; i^ n ), 
we obtain the claim. Hence 



Tr p ((A + si)' 1 ) = J R{G,o,s)dp{G,o) 



(3.11) 



On the other hand, 



so that 



poo 

(A + sJ)- 1 ^ / (A + s)- 1 ciE A (A), 

</0 

p oo 

Tr p ((A + s/)" 1 ) = / (A + s^dfi^X) . (3.12) 
Jo 



Therefore, we have 



Hp) = / logAd/i P)A (A) =- . / I.. . > > 

/o </o Jo V 1 + s A + - s 

s 1 



OO /"OO 



1 



dp p , A (X) 



OO /"OO 



JO 

oo 



1 + S 2 X + S 



dp p ,A(X) ds 



l + s z 



l + s< 



Tr p (A + si)- 1 ) ds 



R(G, o, s) dp{G, o) I ds ; 



we have used |(3.2)| and |(2.5)| in the first equality; |(3.8)| in the second; |(3.9)| , |(3.10)| , and 
Fubini-Tonelli's Theorem in the third; |(2.4)| and |(3.12)| in the fourth; and |(3.11)| in the 
fifth. I 
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Theorem p.3| follows immediately by Rayleigli's monotonicity principle. Indeed, that 
principle gives us that when (Gi,w±,oi) dominates {G 2 ,w 2 ,o 2 ), then 



R(G 1 ,o 1 ,s)<R(G 2 ,o 2 ,s) 

for all s > 0, where the edge conductances are understood but not notated in this inequality. 

Theorem 3.7. If p is a unimodular probability measure on rooted infinite (unweighted) 
graphs that satisfies \(3.1\ , then h(p) > 0, with equality iff f Dq(o, o) dp(G, o) = 2 iff p-a.s. 



G is a locally finite tree with 1 or 2 ends. 



Proof. By Proposition 7.1 of Aldous and Lyons ( |2007| ), the root in the wired uniform 



spanning forest of p, denoted WUSF(p), has expected degree 2, whence, by Theorem 6.2 of 
Aldous and Lyons ( |2007| ) , the unimodular probability measure WUSF(p) is concentrated 



on trees with at most 2 ends. This implies that WUSF(p) is amenable by Corollary 8.9 
of Aldous and Lyons ( |2007| ), whence is the random weak limit of finite trees. Of course, 



finite trees have average degree less than 2. By Theorem 3.2 of Lyons ( |2005| ), this means 
that h(WUSF(p)) = 0. Since p clearly stochastically dominates WUSF(p), it follows by 



Theorem |3.3| that h(p) > 0. The equality condition also follows from Theorem |3.3| and the 



above argument, combined with Theorem 6.2 of Aldous and Lyons ( p007|) again. I 



Remark 3.8. Proposition 4.3 and Theorem 4.4 in Lyons (|2005|) stated the same results 
as Theorem |3.7] , though with an hypothesis far stronger than |(3.1)| . However, the proofs 
relied on a result in a preliminary version of Aldous and Lyons ( j2007| ) whose proof was 
incorrect. 



In the special case that p is concentrated on a fixed Cayley graph G, then Theorem 
says that Det Aq > 1. This establishes a special case of Luck's Determinant Conjecture, 
which says that for every group V and for every positive self-adjoint finite matrix over the 
group ring ZT, its Fuglede-Kadison determinant is at least 1; see, e.g., Elek and Szabo 
( pQ05|) . 



A consequence of Theorem |3.3| is that the set of measures of fixed tree entropy and 
satisfying |(3.1)| form an anti-chain (no two are comparable in the stochastic domination 
order). In the special case of tree entropy 0, if we combine this with Theorem |3.7 > then 



we obtain that the measures on trees with at most 2 ends and satisfying |(3.1)| form an 
anti-chain: 

Corollary 3.9. If p\ and p 2 are unimodular probability measures on rooted unweighted 
infinite trees with at most two ends, both measures satisfy \(3.1\ and p\ stochastically 
dominates p 2 , then p\ = p 2 . 
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